package Leetcode;

public class teset26 {

    public static void main(String[] args) {
        int[] arr=new int[]{1,1,2,2,3,4,5,5,6};
        System.out.println(removeDuplicates(arr));
    }


    /**
     * 给你一个 升序排列的数组nums ，请你原地删除重复出现的元素
     * 使每个元素只出现一次 ，返回删除后数组的新长度。元素的相对顺序应该保持一致 。
     * @param nums
     * @return
     */
    public static int removeDuplicates(int[] nums) {
            int i = 0;
            int j = 1;
            int a = 0;
            for (i = 0;j<nums.length; j++) {
                if (nums[i] == nums[j]) {
                    //a用来计算出现的重复元素个数
                    ++a;
                    continue;
                } else {
                    nums[i + 1] = nums[j];
                    ++i;
                }
                //总长度减去重复的元素个数就是删除后的数组长度
            }return nums.length-a;
        }

}
